Ear-clipping Based Algorithms of Generating High-quality Polygon Triangulation

A basic and an improved ear clipping based algorithm for triangulating simple polygons and polygons with holes are presented. In the basic version, the ear with smallest interior angle is always selected to be cut in order to create fewer sliver triangles. To reduce sliver triangles in further, a bound of angle is set to determine whether a newly formed triangle has sharp angles, and edge swapping is accepted when the triangle is sharp. To apply the two algorithms on polygons with holes, "Bridge" edges are created to transform a polygon with holes to a degenerate polygon which can be triangulated by the two algorithms. Applications show that the basic algorithm can avoid creating sliver triangles and obtain better triangulations than the traditional ear clipping algorithm, and the improved algorithm can in further reduce sliver triangles effectively. Both of the algorithms run in O(n2) time and O(n) space.Comment: Proceedings of the 2012 International Conference on Information Technology and Software Engineering Lecture Notes in Electrical Engineering Volume 212, 2013, pp 979-98

Population based Ant Colony Optmization on FPGA

We propose to modify a type of ant algorithm called Population based Ant Colony Optimization (P-ACO) to allow implementation on an FPGA architecture. Ant algorithms are adapted from the natural behavior of ants and used to find good solutions to combinatorial optimization problems. General layout on the FPGA and algorithmic description are covered. The most notable achievements featured in this paper are a runtime reduction and including the approximation of the heuristic function by a small set of favored decisions which changes over time

Follicle Stimulating Hormone and Anti-Müllerian Hormone per Oocyte in Predicting in vitro Fertilization Pregnancy in High Responders: A Cohort Study

Background: Follicle stimulating hormone (FSH) and Anti-Müllerian hormone (AMH) are utilized to differentiate between good and poor response to controlled ovarian hyperstimulation. Their respective roles in defining functional ovarian reserve remain, however, to be elucidated. To better understand those we investigated AMH and FSH per oocyte retrieved (AMHo and FSHo). Methodology/Principal Findings: Three-hundred and ninety-six women, undergoing first in vitro fertilization cycles, were retrospectively evaluated. Women with oocyte yields.75 th percentile for their age group were identified as high responders. In a series of logistic regression analyses, AMHo and FSHo levels were then evaluated as predictive factors for pregnancy potential in high responders. Patients presented with a mean age of 38.065.0 years, mean baseline FSH of 11.868.7 mIU/mL and mean AMH of 1.662.1 ng/mL. Those 88 women, who qualified as high responders, showed mean FSH of 9.766.5 mIU/mL, AMH of 3.163.1 ng/mL and oocyte yields of 15.867.1. Baseline FSH and AMH did not predict pregnancy in high responders. However, a statistically significant association between FSHo and pregnancy was observed in high responders, both after univariate regression (p = 0.02) and when adjusted for age, percentage of usable embryos, and number of embryos transferred (p = 0.03). Rate of useable embryos also significantly affected pregnancy outcome independently of FSHo (p = 0.01). AMHo was also associated with clinical pregnancy chances in high responders (p = 0.03